Case Study: Empirical Quantizer Design
نویسنده
چکیده
Now that we have safely made our way through the combinatorial forests of Vapnik–Chervonenkis classes, we will look at an interesting application of the VC theory to a problem in communications engineering: empirical design of vector quantizers. Vector quantization is a technique for lossy data compression (or source coding), so we will first review, at a very brisk pace, the basics of source coding, and then get to business. The presentation will closely follow an excellent survey by Tamás Linder [Lin01].
منابع مشابه
The Minimax Distortion Redundancy In Empirical Quantizer Design - Information Theory, IEEE Transactions on
We obtain minimax lower and upper bounds for the expected distortion redundancy of empirically designed vector quantizers. We show that the mean-squared distortion of a vector quantizer designed from n independent and identically distributed (i.i.d.) data points using any design algorithm is at least (n ) away from the optimal distortion for some distribution on a bounded subset of R. Together ...
متن کاملLagrangian empirical design of variable-rate vector quantizers: consistency and convergence rates
The Lagrangian formulation of variable-rate vector quantization is known to yield useful necessary conditions for quantizer optimality and generalized Lloyd algorithms for quantizer design. In this correspondence, the Lagrangian formulation is demonstrated to provide a convenient framework for analyzing the empirical design of variable-rate vector quantizers. In particular, the consistency of e...
متن کاملThe Minimax Distortion Redundancy in Empirical Quantizer Design
We obtain minimax lower and upper bounds for the expected distortion redundancy of empirically designed vector quantizers. We show that the mean squared distortion of a vector quantizer designed from n i.i.d. data points using any design algorithm is at least n 1=2 away from the optimal distortion for some distribution on a bounded subset of Rd. Together with existing upper bounds this result s...
متن کاملEmpirical quantizer design in the presence of source noise or channel noise
The problem of vector quantizer empirical design for noisy channels or for noisy sources is studied. It is shown that the average squared distortion of a vector quantizer designed optimally from observing clean independent and identically distributed (i.i.d.) training vectors converges in expectation, as the training set size grows, to the minimum possible mean-squared error obtainable for quan...
متن کاملEmpirical Quantizer Design in the Presence of Source Noise or Channel Noise - Information Theory, IEEE Transactions on
The problem of vector quantizer empirical design for noisy channels or for noisy sources is studied. It is shown that the average squared distortion of a vector quantizer designed optimally from observing clean independent and identically distributed (i.i.d.) training vectors converges in expectation, as the training set size grows, to the minimum possible mean-squared error obtainable for quan...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013